On involutions in extremal self-dual codes and the dual distance of semi self-dual codes

نویسندگان

  • Martino Borello
  • Gabriele Nebe
چکیده

A classical result of Conway and Pless is that a natural projection of the xed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual [13]. In this paper we prove that the same holds for involutions under some (quite strong) conditions on the codes. In order to prove it, we introduce a new family of binary codes: the semi self-dual codes. A binary self-orthogonal code is called semi self-dual if it contains the all-ones vector and is of codimension 2 in its dual code. We prove upper bounds on the dual distance of semi self-dual codes. As an application we get the following: let C be an extremal self-dual binary linear code of length 24m and σ ∈ Aut(C) be a xed point free automorphism of order 2. If m is odd or if m = 2k with ( 5k−1 k−1 ) odd then C is a free F2〈σ〉module. This result has quite strong consequences on the structure of the automorphism group of such codes.

منابع مشابه

Formally self-dual additive codes over F4 and near-extremal self-dual codes

We introduce a class of formally self-dual additive codes over F4 as a natural analogue of binary formally self-dual codes, which is missing in the study of additive codes over F4. We define extremal formally self-dual additive codes over F4 and classify all such codes. Interestingly, we find exactly three formally self-dual additive (7, 27) odd codes over F4 with minimum distance d = 4, a bett...

متن کامل

On extremal self-dual ternary codes of length 48

The notion of an extremal self-dual code has been introduced in 1 . As Gleason 2 remarks onemay use invariance properties of the weight enumerator of a self-dual code to deduce upper bounds on the minimum distance. Extremal codes are self-dual codes that achieve these bounds. The most wanted extremal code is a binary self-dual doubly even code of length 72 and minimum distance 16. One frequentl...

متن کامل

Formally self-dual additive codes over F4

We introduce a class of formally self-dual additive codes over F4 as a natural analogue of binary formally self-dual codes, which is missing in the study of additive codes over F4. We define extremal formally self-dual additive codes over F4 and classify all such codes. Interestingly, we find exactly three formally self-dual additive (7, 27) odd codes over F4 with minimum distance d = 4, a bett...

متن کامل

Automorphism of order 2p in binary self-dual extremal codes of length a multiple of 24

Automorphisms of order 2p in binary self-dual extremal codes of length a multiple of 24 Abstract Let C be a binary self-dual code with an automorphism g of order 2p, where p is an odd prime, such that g p is a fixed point free involution. If C is extremal of length a multiple of 24 all the involutions are fixed point free, except the Golay Code and eventually putative codes of length 120. Conne...

متن کامل

Extension theorems for self-dual codes over rings and new binary self-dual codes

In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F2m + uF2m for m = 1, 2. The duality and distance preserving Gray maps from F4 + uF4 to (F2 + uF2) and F42 are used to obtain self-dual codes whose binary Gray images are [64, 32, 12]-extremal self-dual. An F2 + uF2-exten...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2015